P29835.A04 

IN THE CLAIMS 

1. (Currently Amended) A cache memory which holds, for each cache entry, order data 
indicating an access order, and which replaces a cache entry that is oldest in the access order, the 
cache entry holding unit data for caching, said cache memory comprising: 

a modifier that modifies m odification unit oporablo to modifjr t he order data regardless of 
an actual access order; and 

a selector that selects solootion unit oporablo to oolect , based on the modified order data, a 
cache entry to be replaced^ 

wherein said selector selects the cache entry to be replaced when a cache m iss occurs and 
a cache entry having an oldest-order flag attached is present, and 

wherein said selector selects the cache entry to be replaced in accordance with the order 
data when the cache entry having the oldest-order flag attached is not present. 

2. (Currently Amended) The cache memory according to claim d aim-l , 

wherein said modifier comprises modification unit includes: 

a specifier that specifies specifying unit oporablo to op e cify a cache entry that holds data 
which is within an address range specified by a processor; and 

an oldest-orderer that causes oldest ord e ring unit operable to caus e the order data of the 
specified cache entry to be beeemfr-oldest in the access order, regardless of the actual access 
order. 

3. (Currently Amended) The cache memory according to claim G kmt-2, wherein said specificer 
comprises specifying unit has : 

a first converter that converts conversion unit oporablo to convert a starting address of the 



{P29835 00619836.DOC} 
4 



P29835.A04 

address range to a start line address that indicates a starting line within the address range when^ 
in tho case wher e t he starting address indicates a midpoint in line data; 

a second converter that converts oonvoroion unit operable to convert an ending address of 
the address range to an end line address that indicates an ending line within the address range 
when . in tho oaao whore the ending address indicates the a midpoint in the line data; and 

a iudeer that determines judgment unit oporablo to judge whether or not t here is a cache 
entry that holds data corresponding to each line address from the start line address to the end line 
address. 

4. (Currently Amended) The cache memory according to claim € laiffl-3, 

wherein said oldest-orderer attaches oldoot ordering unit io oporablo to attach , to the order 
data, the aa-oldest-order flag which indicates that the access order is oldest. 

5. (Cancelled). 

6. (Currently Amended) The cache memory according to claim 4 Claim 5 , 

wherein the cache entry has, as the order data, a 1-bit order flag that indicates whether the 
access order is old or new, and 

wherein said selector selects solcction unit is operable to select as the cache entry[r,11 to 
be replaced, the cache entry in which the order flag indicates old when the , in tho cao o where a 
cache entry having fe at4«s-the oldest-order flag attached is not present. 

7. (Currently Amended) The cache memory according to claim Claim 1, 

wherein said modifier modifies modification unit io oporablo to modify the order data so 
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that one cache entry is indicated as an s hews-Nth cache entry in the access order, wherein and 

N is a number indicating afty-one of: (a) a number indicating an_the oldest cache entry in 
the access order; (fe)-a number indicating a_the-newest cache entry in the access order; (e)-a 
number indicating an_Nth cache entry from the oldest in the access order; and (d) a number 
indicating an Nth cache entry from the newest cache entry in the access order. 

8. (Currently Amended) The cache memory according to claim Claim 1, wherein said modifier 
modification unit comprises- has: 




instruction that includes a modification directive for the access order has been executed; and 

a rewriter that rewrites rewrite unit operable to rewrite the order data for a cache entry 
that is accessed due to the memory access instruction. 

9. (Currently Amended) The cache memory according to claim Claim 1, wherein said modifier 
comprises modification unit includ e s : 

a holder that holds holding unit operable to hold an address range specified by a 
processor; 

a searcher that searches searching unit op e rable to search for a cache entry that holds data 
corresponding to the address range held in said holding unit; and 

a rewriter that rewrites rowite unit operable to rewrite the order data so that the access 
order of the cache entry searched for by said searcher searching unit is an_Nth cache entry in tiie 
access order. 

10. (Currently Amended) A control method for controlling a cache memory which holds, in each 




an instruction detector that detects 




that a memory access 
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cache entry, order data indicating an access order, and which replaces a cache entry that is oldest 
in the access order, the cache entry holding unit data for caching, said method comprising: 

a modification stop for modifying the order data regardless of an actual access order; and 
O r selecting step for selecting, based on the modified order data, a cache entry to be 
replaced^ 

wherein the cache entry to be replaced is selected when a cache miss occurs and a cache 
entry having an oldest-order flag attached is present, and 

wherein the cache entry to be replaced is selected in accordance with the order data when 
the cache entry haying the oldest-order flag attached is not present . 
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